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in  particular,  a  •  subclass  of  these 
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written.  The  architecture  of  this 
simulator  and  examples  of  its  use  ora 
presented , 
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ABSTRACT 

Tha  action  oF  computer  control 
systems  an  continuous-time  discrete-state 
processes  can  be  accurately  represented  by 
asynchronous  Finite-state  machines,  and, 
in  particular,  a  subclass  oF  these 
machines  termsd  "simple  asynchronous 
machines” ,  or  SAMs.  To  undsrstand  the 
role  that  practical  signal  processing 
constraints  may  play  in  characterizing  SAM 
behavior,  a  simulator  capable  oF 
incorporating  such  constraints  has  bean 
written.  The  architecture  oF  this 
simulator  and  examples  oF  ita  use  are 
presented . 


SIMPLE  ASYNCHRONOUS  MACHINES  C SAMs 3 

The  SAM  represents  a  departure  From 
traditional  representations  oF 
asynchronous  Finite  automata  C13,  which 
are  typically  circuit-based  (S3,  C33,  CH3 
and  is  mara  in  concert  with  event-driven 
models  of  Finite-state  machines  (S3.  It 
has  a  Finite  number  oF  inputs  and  outputs 
and  a  Finite  number  aF  states.  It 
consists  C Figure  13  aF  three  main 
components:  a  set  oF  digital  Function 
generators  CDFGsl,  which  generate 
asynchronous  patterns  oF  state  values  with 
respect  to  time:  a  multiplexer  CMUX3, 
which  For  a  given  sot  oF  input  levels  and 
a  given  state  value,  selects  one  oF  these 
patterns,  and  a  readout  map,  called  a 
logic  Function  CLF3 ,  which  assigns  output 
values  For  every  combination  oF  input 
level  and  stats  value .  The  input  to  tha 
MUX's  select  lines  is  triggered  by  changes 
in  tha  input  levels;  tha  state  value  thus 
strobed  in  is  the  most  recant  state  value 
prior  to  the  input  changes.  Continuity  oF 
state  is  not  assumed,  but  is  available  as 
an  optional  restriction  oF  the  simulator. 

When  a  SAM  ia  in  a  given  state  and  is 
activated  by  a  "start”  signal,  the 
spmciFic  input  values  present  trigger  an 
asynchronous  pattern  oF  state  values  and 
output  values  with  respect  to  time.  As 
inputs  change,  various  asynchronous 
patterns  oF  state  values  and  output  values 
occur . 

*  TTVTs  work  is  supportea,  in  part,  by  the 
United  States  Air  Force  OFFice  oF 
SclentiFic  Research,  AFSC,  Contract 
F49620-B5C-0080 . 


FIGURE  1.  THE  SAH  ARCHITECTURE 


SIMULATOR  ARCHITECTURE  - 

Tha  simulator  stores  all  asynchronous 
patterns  os  hybrid  stacks,  i.e.  seta  oF 
two  arrays,  one  with  integer  entries 
(representing  input,  state  and  output 
levels! ,  tha  other  with  non-negative  real 
values  corresponding  to  tha  "start  times” 
oF  these  integer  levels. 

Tha  simulator  admits  two  options. 
The  First,  continuity  oF  state,  is 
obtained  by  requiring  that  the  First  stats 
level  oF  tha  DFB  triggered  in  is  equal  ta 
the  state  strobed  into  the  MUX's  sslsct 
llnss.  Physical  processing  constraints 
can  be  modeled  in  the  simulator  os  wall. 
These  constraints  modal  the  time  it  takas 
For  a  system  to  recover  From  input 
changes,  and  la  simulated  using  a 
"masking”  interval  oF  length  T.  Any  input 
change  occurring  within  time  T  oF  another 
is  ignored  For  the  duration  oF  the  masking 
interval.  Thus  IF  the  change  persists  For 
at  least  time  T  it  will  be  recognized; 
otherwise  it  will  be  ignored.  This  option 
is  extremely  valuable  as  a  means  oF 
representing  synchronization  errors  in 
input  Functions. 

Tha  simulator  is  completely  event- 
driven;  hence  when  there  are  no  Further 
changes  in  the  input  lines,  the  state 
value  and  output  value  become  constant  as 
soon  as  the  asynchronous  pattern  in  the 
last-triggered-in  DFG  does. 
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—T  DISCUSSION  — 

To  demonstate  the  capabilities  of  the 
SAM  simulator,  a  74LS93  4  bit  binary 

ripple  counter  is  modeled.  To  keep  theA . 
illustrations  as  simple  as  possible,  onlyA 
3  of  the  *1  bits  are  used. 

Figure  2  is  a  typical  DFG  waveform. 
CThe  time  scale  is  much  finer  than  for 

subsequent  plots! . 

Figure  3  is  the  input  to  the 

simulated  ripple  counter.  Note  that  the 
input  is  an  asynchronous  signal  with 
pulses  of  various  widths.  The  effect  of  o 
non-zero  CT-0.51  masking  Interval  on  the 
input  seen  by  the  simulator  is  also  shown. 

Figure  4  is  a  plot  of  the  state  of 
the  simulated  ripple  counter  with  a 

masking  interval,  T“0.  Inputs  are 

immediately  recognized  and  processed  by 
the  SAD  simulator.  Note  that  state 
changes  are  triggered  only  by  the  falling 
edge  of  the  input  waveform.  Also  note 
that  after  the  falling  edge  of  the  input, 
it  takes  same  time  far  the  state  to  reach 
a  stable  value.  This  accurately  models 
the  ripple  counter  behavior. 

The  output  of  the  simulator  is  not 
shown,  but  for  this  simple  example,  is 


assumed  to  be 
function. 

In  Figure  S 
generated  by  the 
interval  T-O.S. 


identical 


state 


is  the  state  function 
simulator  far  a  masking 
Observe  that  the  state 


function  is  much  different  from  Figure  4. 
CONCLUSIONS 

The  SAD  architecture  presented  is 
capable  of  simulating  a  variety  of 
asynchronous  finite-state  machines  Ca  UART 
has  also  been  modeled!.  The  ripple 
counter  example  demonstrates  how  the 
simulator  can  be  used  to  explore  the 
effects  of  various  physical  processing 
constraints  on  the  behavior  of  a  SAM. 
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FIGURE  2.  AN  EXAMPLE  DFG 
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FIGURE  3.  INPUT  FUNCTION 
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